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41 Slowing down sorting networks to obtain faster sorting algorithms Q 
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Megiddo introduced a technique for using a parallel algorithm for one problem to 
construct an efficient serial algorithm for a second problem. This paper provides a general 
method that trims a factor of 0(log n) time (or more) for many applications of this 
technique. 

42 A model for enhancing connection rerouting using active networks 
Kwan Wu Chin, Mohan Kumar, Craig Farrell 

August 1999 Proceedings of the 2nd ACM international workshop on Modeling, 
analysis and simulation of wireless and mobile systems 

Publisher: ACM Press 

Full text available: l plj| pdf(1.13 MB) Additional Information: full citation , references , index terms 



43 Automated packet trace analysis of TCP implementations 
j& Vern Paxson 

^ October 1997 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM '97 conference on Applications, technologies, 
architectures, and protocols for computer communication SIGCOMM 

"97, Volume 27 Issue 4 

Publisher: ACM Press 

Full text available* "Pi odfd 99 MB) Additional Information: full citation , abstract , references , citings, index 
' te**-^ terms 

We describe tcpanaly, a tool for automatically analyzing a TCP implementation's behavior 
by inspecting packet traces of the TCP's activity. Doing so requires surmounting a number 
of hurdles, including detecting packet filter measurement errors, coping with ambiguities 
due to the distance between the measurement point and the TCP, and accommodating a 
surprisingly large range of behavior among different TCP implementations. We discuss 
why our efforts to develop a fully general tool failed, and det ... 

44 A case study in programming for parallel-processors 
Jack L. Rosenfeld 

>r December 1969 Communications of the ACM, volume 12 issue 12 
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terms 

An affirmative partial answer is provided to the question of whether it is possible to 
program parallel-processor computing systems to efficiently decrease execution time for 
useful problems. Parallel-processor systems are multiprocessor systems in which several 
of the processors can simultaneously execute separate tasks of a single job, thus 
cooperating to decrease the solution time of a computational problem. The processors 
have independent instruction counters, meaning that each processo ... 

Keywords: Gauss-Seidel, Jacobi, convergence, electrical network, multiprocessor, 
multiprogramming, parallel programming, parallel-processor, parallelism, relaxation, 
simulation, storage interference, tasking 
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David Gamarnik 
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46 Internet service performance failure detection 

Am Y Ward, Peter Glynn, Kathy Richardson 
>r December 1998 ACM SIG METRICS Performance Evaluation Review, volume 26 issue 3 

Publisher: ACM Press 

Full text available: pdf(534.60 KB) Additional Information: full citation , abstract , citings , index terms 

The increasing complexity of computer networks and our increasing dependence on them 
means enforcing reliability requirements is both more challenging and more critical. The 
expansion of network services to include both traditional interconnect services and user- 
oriented services such as the web and email has guaranteed both the increased 
complexity of networks and the increased importance of their performance. The first step 
toward increasing reliability is early detection of network performanc ... 



47 Solving Two-Commoditv Transportation Problems with Coupling Constraints Q 
K. G. Ramakrishnan 

October 1980 Journal of the ACM (JACM), Volume 27 issue 4 
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48 The interval packing process of linear networks Q 

E. G. Coffman, Ph. Robert, A. L. Stolyar 
^ December 1999 ACM SIG METRICS Performance Evaluation Review, volume 27 issue 3 

Publisher: ACM Press 
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49 On the interface between computers and data communications systems 
A. G. Fraser 
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Future systems that combine computers, digital terminals, and communications 
equipment present design optimization problems that require reconsideration of the 
traditional functional responsibilities of the respective subsystems. Several "standard" 
interfaces, by means of which computers and digital terminals connect to the 
communications systems will be required. When specifying these interfaces, consideration 
must be given to problems of coordination, synchronization, error co ... 

Keywords: communications, coordination of input/output, multiplexed input/output, 
standard interface communications protocol, virtual channel 
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M± Kenneth J. Thurber, Leon D. Wald 
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51 Measuring Web performance in the wide area Q 
M± Paul Barford, Mark Crovella 

September 1999 ACM SIG METRICS Performance Evaluation Review, volume 27 issue 2 

Publisher: ACM Press 

Full text available:^ pdf(1. 07 MB) Additional Information: full citation , abstract , citings , index terms 

One of the most vexing questions facing researchers interested in the World Wide Web is 
why users often experience long delays in document retrieval. The Internet's size, 
complexity, and continued growth make this a difficult question to answer. We describe 
the Wide Area Web Measurement project (WAWM) which uses an infrastructure 
distributed across the Internet to study Web performance. The infrastructure enables 
simultaneous measurements of Web client performance, network performance and Web 
se ... 

52 Randomized routing with shorter paths Q 

#Eli Upfal, Sergio Feleprin, Marc Snir 
August 1993 Proceedings of the fifth annual ACM symposium on Parallel algorithms 

and architectures 
Publisher: ACM Press 
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53 Combinatorial optimization games Q 
Xiaotie Deng, Toshihide Ibaraki, Hiroshi Nagamochi 

January 1997 Proceedings of the eighth annual ACM-SIAM symposium on Discrete 
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Publisher: Society for Industrial and Applied Mathematics 
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54 Intelligent handoff for mobile wireless internet Q 
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55 Scaling algorithms for the shortest paths problem Q 
Andrew V. Goldberg 
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56 Proud: a fast sea-of-gates placement algorithm Q 
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Full text available: TO pdf(665.37 KB) 
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We present a fast and effective placement algorithm which takes advantage of inherent 
scarcity in the connectivity specification. It solves repeatedly sparse linear equations by 
the SOR (Successive Over-Relaxation) method in a top-down hierarchy. The algorithm has 
been implemented; for a triple-metal-layer 100K sea-of-gates design with 26,000 
instances, it takes 50 minutes on a VAX 8650 and yields excellent results. 

57 From valid inequalities to heuristics: a unified view of primal-dual approximation I I 

algorithms in covering problems 
Dimitris Bertsimas, Chung-Piaw Teo 
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58 Strategies for future planning: Planning for future user services Q 
M% Joan Franz 

^ September 1979 Proceedings of the 7th annual ACM SIGUCCS conference on User 
services 
Publisher: ACM Press 

Full text available: ^) pdf(425.19 KB) Additional Information: full citation , abstract 

The purpose of this paper is to explore the changes that will occur within User Services as 
the nature of computing changes and affects changes in institutions. In the past, most 
institutions have had one major computer center which supplied the bulk of the computer 
power and all related services and activities. Currently we are seeing a shift away from 
this concept. We are seeing computers springing up all over. So how is this affecting the 
computer centers? Should the computer center continue ... 

59 The value of a systematic approach to measurement and analysis: an ISP case study Q 

❖ Srinivas Ramanathan, Edward H. Perry 
May 1999 ACM SIG METRICS Performance Evaluation Review , Proceedings of the 
1999 ACM SIG METRICS international conference on Measurement and 
modeling of computer systems SIG METRICS '99, Volume 27 issue l 
Publisher: ACM Press 
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June 2000 Proceedings of the 37th conference on Design automation 
Publisher: ACM Press 

i- ii * -* •, u ^ j,,,^, AC Additional Information: full citation , abstract , references , citings , index 

Full text available: fsa pdf(121.46 KB) ' ' ' 

^ terms 

An effective selection of the more suited IP-core, available for a particular design, should 
be based on some simulation sessions. However, simulation models cannot be close 
enough to the real models of the core to protect the intellectual property. This paper 
proposes a Web-CAD methodology for IP-core analysis based on a client/server simulation 
architecture. The core vendor can make available to the public even the core models used 
for core synthesis without disclosing IP information. On ... 
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Auto-discovery is one of the key technologies that enables management systems to be quickly 
customized to the environments that they are intended to manage. As Internet services have grown in 
complexity in recent years, it is no longer sufficient to monitor and manage these services in isolation. 
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